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Il problema 3 x + 1 visto dal prof. ARDITO Nicola 


Uno tra i problemi di matematica elementare, a tutt'oggi irrisolto, é la congettura di Collatz (dal 
matematico Lothar Collatz). Essa riguarda la seguente funzione tra numeri naturali: f: N > N 


n/2 sené pari 
f(n)= 
3*n+1 se n è dispari 


Iterando la funzione si arriva al numero 1 che ritorna dopo il ciclo 1 — 4 — 2 — 1. Quindi dobbiamo 
dimostrare che, dopo un numero di passaggi, ogni numero naturale n converge ad 1. Premetto che di 
seguito la congettura di Collatz sarà applicata in questo modo: se n é pari allora si divide per 2 (1 
passaggio) se invece n è dispari allora si moltiplica per 3, si aggiunge 1 ed il risultato si divide per 2 
(passaggio doppio). Definiamo 2 numeri «isopath» se entrambi fanno parte della stessa successione 
e si definisce Glide di N il numero complessivo di passaggi singoli per cui N converge ad 1. 


Per la mia dimostrazione dividiamo l'insieme N dei numeri interi positivi in blocchi di 4 numeri per 
cui per ogni N[0] numero naturale si ha che esistono due numeri naturali il primo ho (che chiameremo 
coeff.) ed il secondo TN[0] (che chiameremo resto) tali che N[0]24* ho + TN[O] per cui ho =Int(N[0]/4) 
ed TN[O]=N[0] — 4* ho dove TN[0] è un numero compreso ed uguale tra 0 ed 3 i quali appartengono al 
blocco iniziale (con ho =0).Quindi tutti i numeri interi positivi N[0]=4* ho + TN[0] saranno di 4 tipi 
corrispondenti ai 4 TN[0] compresi ed uguali tra O e 3 e cioé: 


1. N[0]=4* ho + 0 pari e multiplo di 4; 
2. N[0]=4* ho + 2 pari e multiplo di 2; 
3. N[0]=4* ho + 1 dispari; 
4. N[0]=4* ho + 3 dispari. 
Vediamo in particolare i 4 tipi di N[0] 
1. Il primo dei 4 tipi con TN[0]=0 essendo un numero pari può essere diviso per 2 e quindi se la 


sua molteplicità rispetto a 2 è p possiamo scriverlo N[0]22^p*w con w intero dispari e quindi per la 
successione di Collatz dopo p passaggi singoli , in cui si divide p volte per 2, porta al numero N[p]=w 
dispari e quindi ad un numero minore del numero iniziale N[0]=4*ho con p passaggi pari e nessun 
passaggio dispari. Si fa notare che in un gruppo di 1024 numeri consecutivi vi sono 256 numeri di tipo 
1; 


2. Il secondo dei 4 tipi con TN[0]=2 essendo un numero pari per la successione di Collatz dopo il 
primo passaggio, in cui si divide per 2, porta al numero N[1]=2*ho+1 dispari e quindi ad un numero 
minore del numero iniziale N[0]=4*ho + 2 con 1 passaggi pari e nessun passaggio dispari. Si fa notare 
che in un gruppo di 1024 numeri consecutivi vi sono 256 numeri di tipo 1; 


3. Il terzo dei 4 tipi con TN[0]=1 essendo un numero dispari per la successione di Collatz dopo il 
primo passaggio doppio diventa N[2]=(3*(4*ho +1)+1)/2= 6*ho +2 e poiché è pari nel passaggio 
successivo si divide per 2 e diventa N[3]=3*h0 + 1 e quindi ad un numero minore del numero iniziale 
N[0] = 4*ho + 1 con 2 passaggi pari ed 1 passaggio dispari. Si fa notare che in un gruppo di 1024 numeri 
consecutivi vi sono 256 numeri di tipo 1; 


4. Il quarto ed ultimo tipo con TN[0]=3 essendo un numero dispari per la successione di Collatz 
dopo il primo passaggio doppio diventa N[2]=(3*(4*ho +3)+1)/2= 6*ho+5 ed essendo un numero 
dispari nel passaggio successivo doppio diventa N[3]=(3*(6*ho+5)+1)/2= 9*ho+8 il quale può essere 
pari o dispari se ho è rispettivamente pari o dispari. Si fa notare che in un gruppo di 1024 numeri 
consecutivi vi sono 256 numeri di tipo 1; 


Di questo ne parleremo dopo. 


Considerazione importante 1: il quarto tipo con TN[0]=3 nella successione prende in considerazione 
tutti i passaggi doppi consecutivi, cioè tutti i passaggi del tipo (3*N+1)/2 che hanno un numero dispari 
(moltiplicare per 3 e aggiungere 1) seguito sempre da un “unico” passaggio pari (dividere per 2) e così 
via. In effetti se ci sono 4 passaggi doppi consecutivi vedremo in seguito che se il numero N=4* ho +3 
è del 4 tipo il suo successivo è pari e si può scrivere N+1=2^p*w dove w è un numero dispari intero 
positivo e p>=2 indica la molteplicità del 2 in N+1 per cui p=4. Per esempio N=2127=4*531+3 tipo 4 il 
suo successivo è N*1-2128-2^4*133 quindi w=133 e p=4 e si nota che N=2127 nella sua successione 
di Collatz ha 4 passaggi doppi seguito da un passaggio singolo pari cioè (3*2127+1)/2=3191 > 
(3*3191+1)/2=4787 > (3*4787+1)/2=7181>(3*7181+1)/2=10772 e dopo si ha un passaggio singolo 
pari. Di conseguenza non avremo nella successione un numero dispari di tipo 4 seguito da un 
numero dispari di tipo 4. 


Considerazione importante 2: il terzo tipo N= 4*ho +1 porta dopo un passaggio doppio ed uno singolo 
al numero N[3]=3*ho + 1 che nel caso in cui ho è dispari il numero N[3]=3*ho + 1 è isopath al numero 
N’= ho poiché essendo ho dispari il suo successivo come passaggio singolo è proprio N[3]=3*ho + 1. 
Quindi il numero iniziale N[0]=4*ho + 1 ed N’= ho se ho è dispari confluiscono, nella successione di 
Collatz, entrambi al numero N[3]=3*ho + 1 (quindi si dicono isopath) in questo caso diremo che il 
numero iniziale N[0]=4*ho + 1 ed N'2 ho continuano con l’orbita di N[3]=3*ho + 1 e quindi se uno tra 
di essi soddisfa la congettura anche gli altri 2 la soddisfano. Se accade questo diremo che vi è stato 
un «cambio di orbita». Se invece hO è pari non c’è cambio di orbita e la successione continua con 
N[3]=3*h0 +1. 


Dalle considerazioni precedenti possiamo affermare che su 4 numeri interi, positivi e successivi 3 di 


essi (tranne il tipo N[0]=4* ho * 3 dispari) nella successione di Collatz dopo massimo 2 passaggi doppi 


sono minori del numero iniziale.ll mio obiettivo é quello di dimostrare che tutti e 4 i tipi di numeri 


soddisfano la congettura iniziando dal numero dispari del 4 tipo (cioè N[0]=4* ho * 3), e poi dimostrando 


la congettura per tutti gli altri 3 tipi di numeri. 


STUDIO DEL TIPO 4 DEL NUMERO N[0]=4*ho + 3 


Considerazione importante 3: Il numero N[0]-4*h +3 é dispari per cui il suo successivo é pari e quindi é 


divisibile per 2 ed indichiamo con p la sua molteplicità per il 2 , cioè poniamo 
N[0]+1=4*h +3+1=4*(h *1)-2^p*w con p>=2 ed w intero positivo dispari. Si nota che se h, è pari cioè h, = 


2*k per ogni k numero intero allora hti é dispari per cui p-2, mentre se hi è dispari allora hti é pari per 
cui p>2 ed in questo caso se h = 2/(p-2)-1+ 2^(p-1)*k per ogni k numero intero si ha che la molteplicità per 
il 2 di N[0]+1 risulta essere p. Per esempio se p=10 si ha h, =2/(10-2)-1+2/(10-1)*k=255+512*k per ogni k 


numero intero la molteplicità per il 2 di N[0]+1 risulta essere p=10. Infatti 
N[0]+1=4*h +3+1=4*(h +1)=4*(255+512*k+1)=4*(256+512*k)= 4*256*(1+2*k)=2010*(1+2*k) e quindi 


p=10 e w=1+2*k intero positivo dispari. E' importante sapere quanti sono gli h, che portano ad una certa 


molteplicità p per il 2 di N[0]+1 poiché sono gli N[0] del tipo 4 che fanno aumentare nella successione il 
4 


numero successivo. Dalla tabella seguente, risulta quanti sono e quali sono i valori di hi e dei rispettivi N[0] 


che portano ad una certa molteplicità p in un gruppo di numeri da 0 a 2^20-1- 1.048.575 e dove i numeri 
di tipo 4 sono % di tutti i 1.048.576 considerati. 


Quanti su In percentuale 
1.048.576 Valori di k su 1048576 
numeri numeri 

2 ho=0+2*k N[0]=3+8*k 131.072 0<=k<=131.071 12,5000000% 
3 ho=1+4*k N[0]=7+16*k 65.536 0<=k<=65.535 6,2500000% 
4 h0=3+8*k N[0]=15+32*k 32.768 0<=k<=32.767 3,1250000% 
5 h0=7+16*k N[0]=31+64*k 16.384 0<=k<=16.383 1,5625000% 
6 h0=15+32*k N[0]=63+128*k 8.192 0<=k<=8.191 0,7812500% 
7 h0=31+64*k N[0]=127+256*k 4.096 0<=k<=4.095 0,3906250% 
8 h0=63+128*k N[0]=255+512*k 2.048 0<=k<=2.047 0,1953125% 
9 h0=127+256*k N[0]=511+1024*k 1.024 0<=k<=1.023 0,0976563% 
10 h0=255+512*k N[0]=1023+2048*k 512 0<=k<=511 0,0488281% 
11 h0=511+1024*k N[0]=2047+4096*k 256 0<=k<=255 0,0244141% 
12 h0-102342048*k N[0]=4095+8192*k 128 0<=k<=127 0,0122070% 
13 h0=2047+4096*k N[0]=8191+16384*k 64 0<=k<=63 0,0061035% 
14 h0-409548192*k N[0]=16383+32768*k 32 0<=k<=31 0,0030518% 
15 h0-8191416384*k N[0]=32767+65536*k 16 0<=k<=15 0,0015259% 
16 h0=16383+32768*k N[0]=65535+131072*k 8 0<=k<=7 0,0007629% 
17 h0=32767+65536*k N[0]=131071+262144*k 4 0<=k<=3 0,0003815% 
18 h0=65535+131072*k N[0]=262143+524288*k 2 0<=k<=1 0,0001907% 
19 h0=131071+262144*k N[0]=524287+1048576*k 1 k=0 0,0000954% 
20 h0=262143+524288*k N[0]=1048575+2097152*k 1 k=0 0,0000954% 

Totale= 262.144 Totale= 25,0000000% 


Si evince che le probabilità di avere un valore di p molto alto sono minime e che i numeri con molteplicità 
p=2 sono la metà dei 262.144 numeri di tipo 4 del gruppo considerato. 


Teorema n. 1 Ogni numero del tipo N[0]=4*h,t3 si trasforma nella successione di Collatz nel numero 
N[2*p-2]=(3/2)/(p-1)*(N[0]+1)-1=3/(p-1)*2*w-1 dopo p-1 passaggi doppi dove p è il numero intero 


positivo per cui N[0]+1=2/Ap*w con w numero intero positivo dispari. 


Dimostrazione. Il numero N[0]=4*h,t3 è dispari per cui il suo successivo è pari e quindi è divisibile 


per 2 ed indichiamo con p la sua molteplicità per il 2 , cioè poniamo 
N[0]*1-4*h *3*1-4*(h *1)-2^p*w con p»-2 ed w intero positivo dispari e quindi si puó scrivere 


N[0] 22^p*w-1. Applichiamo ad N[0] numero dispari il passaggio doppio per cui N[2]2(3*(2^p*w- 
1)+1)/2= 3*2/(p-1)*w+(-3+1)/2= 3*2^(p-1)*w-1 che è dispari per cui applichiamo di nuovo il 
passaggio doppio (in effetti ad ogni passaggio l'esponente di 3 aumenta di 1, l'esponente del 2 
diminuisce di 1 e w e -1 rimangono) e quindi si ha N[4]23^2*2^(p-2)*w-1 che è dispari e quindi si 
applicherà il passaggio doppio finchè l'esponente del 2 (cioè p-2) diventa 1 e quindi l'esponente del 
3 diventa p-1 e di conseguenza N[2*(p-1)]2(3/2)^(p-1)*(N[0]*1)-1-23^(p-1)*2*w-1.c.v.d. 


Verifichiamo con degli esempi il teorema precedente. Consideriamo il numero N[0]=4*37+3=151 per 
cui N[0]+1=152=243*19 per cui p=3 e w=19. Per il teorema precedente dopo p-1=2 passaggi doppi si 
avrà nella successione di Collatz il numero N[4]23^2*2*19-1-341 ed infatti applichiamo i 2 passaggi 
doppi ad N[0]=151 quindi N[2]=(3*151 +1)/2=227 e N[4]=(3*227 +1)/2=341 si ha lo stesso risultato. 
c.v.d. 


Consideriamo ancora il numero N[0]=4*1839+3=7359 per cui N[0]4127360-2^6*115 per cui p=6 e 
w=115. Per il teorema precedente dopo p-1=5 passaggi doppi si avrà nella successione di Collatz il 
numero N[10]-3^5*2*115-1-55889 ed infatti applichiamo i 5 passaggi doppi ad N[0]=7359 quindi 
N[2]=(3*7359 +1)/2=11039 e N[4]=(3*11039 +1)/2=16559 e N[6]=(3*16559 +1)/2=24839 e 
N[8]=(3*24839 +1)/2=37259 e N[10]=(3*37259 +1)/2=55889 c.v.d. 

Dimostramo ora il teorema n.2 

Teorema n.2 Ogni numero del tipo N[0]=4*h,+3 trasformato in N[2*(p-1)] dal teorema n.1 è del 
tipo 3 cioè N[2*(p-1)] =4*h +1 nella congettura per cui si trasforma in N[2*(p-1)+3]=3*h +1 se h, è 
pari oppure si trasforma in N[2*(p-1)+2]=h, se h, è dispari con h,-(3^(p-1)*2*w-2)/4-(3^(p-1)*w- 
1/2. 

Dimostrazione. Il numero N[2*p-2]-(3/2)^(p-1)*(N[0]*1)-123^(p-1)*2*w-1 che risulta dopo 
l'applicazione del teorema n.1 é dispari per cui risulta essere del tipo 3 oppure 4. Non puó essere 
del tipo 4 cioè 4*h +3 poiché da N[2*p-2]=3/(p-1)*2*w-1= 4*h +3 si avrebbe h,-(3^(p-1)*2*w- 
4)/4=3/(p-1)*w/2-1 che è impossibile perchè 3^(p-1)*w/2 è decimale in quanto sia 3^(p-1) che w 
sono dispari e quindi non divisibili per 2. Quindi è del tipo 3 perché da N[2*p-2]-3^(p-1)*2*w-1- 
4*h +1 si ha h,-(3^(p-1)*2*w-2)/4-(3^(p-1)*w-1)/2 che é intero in quanto 3^(p-1)*w é dispari e 
sottraendo 1 diventa pari per cui e divisibile per 2. Quindi per la Considerazione importante 
precedente si ha che il trasformato dal teorema n.1 diventa N[2*(p-1)+3]=3*h +1 se h, è pari 
oppure si trasforma in N[2*(p-1)+2]=h, se h, è dispari con h,-(3^(p-1)*w-1)/2 .C.v.d. 

Verifichiamo con degli esempi il teorema n.2 precedente. Consideriamo il numero 
N[0]=4*37+3=151 per cui N[0]+1=152=2/3*19 per cui p=3 e w=19 che per il teorema n.1 dopo p- 
1=2 passaggi doppi nella successione di Collatz è diventato il numero N[4]23^2*2*19-1-341 che è 
del tipo 4*h +1 con h, =(341-1)/4=85 che è dispari per cui si ha cambio orbita ed N[6]=85 e quindi 
N[7]=3*85+1=256. Se si continua la successione normalmente con N[4]=341 si ha 
N[6]=(3*341+1)/2=1024 da cui N[8]=256 e quindi si verifica che i numeri 341 ed 85 sono tra di loro 
isopath perché entrambi hanno il numero 256 nelle loro successioni. c.v.d. 

Consideriamo ancora il numero N[0]=4*1839+3=7359 per cui N[0]+1=7360=2/6*115 per cui p=6 e 
wz=115 che per il teorema n.1 dopo p-1=5 passaggi doppi nella successione di Collatz è diventato il 
numero N[10]=345*2*115-1=55889 che è del tipo 4*h +1 con h1 =(55889-1)/4=13972 che è pari per 
cui si ha N[13]=3*13972+1=41917. Se si continua la successione normalmente con N[10]=55889 si 
ha N[12]=(3*55889+1)/2=83834 che è pari da cui N[13]=83834/2=41917. c.v.d. 

Nota 1: Quindi dai teoremi n.1 e n.2 si ha che ogni numero N[0]=4*h,t3 del tipo 4 con 
N[0]+1=2/Ap*w dove p è la periodicità di N[0]+1 rispetto al 2 ed w numero intero positivo dispari si 
trasforma in N[2*(p-1)+3]=3*h +1 se h è pari oppure si trasforma in N[2*(p-1)+2]=h, se h, è dispari 
dove h, -(3^(p-1)*w-1)/2. Quindi all'inizio nella successione di Collatz o durante la stessa ogni volta 
che otteniamo un numero dispari di tipo 4 con molteplicità p seguito come sappiamo da un numero 
dispari del tipo 3 usando i teoremi precedenti si ha un incremento di passaggi dispari uguale a p ed 
un incremento dei passaggi pari uguale a p+1 se il numero di tipo 3 si trasforma in 3*h +1 oppure 
un incremento di passaggi dispari uguale a p-1 ed un incremento dei passaggi pari uguale a pt1 se 
il numero di tipo 3 si trasforma in h, dispari. Dopo il numero di tipo 3 si può avere ancora un numero 


di tipo 3 oppure un numero di tipo 4 oppure un numero dispari h, e così via fino a quanto il numero 


finale ottenuto sarà il numero 1 con h finale =0. Quindi nella successione determinata dai 2 teoremi 
avrò solo numeri dispari del tipo 3 e del tipo 4. Il susseguirsi di numeri di tipo 4 e tipo 3 porta al 
susseguirsi dei valori dei coefficienti del 4 e cioè di h; - h, - h, S osea - h, che ad ogni passaggio 


vengono calcolati e cercherò di dimostrare che il valore finale h, è uguale a 0 e il numero finale 


sarà 1 oppure 3 che sappiamo convergono a 1 e quindi la congettura sarà dimostrata. 


Dimostramo ora i seguenti teoremi. 
Teorema n.3 Ogni numero del tipo N[0]-4*h *3 è trasformato dai teoremi n.1 e n.2 in un numero 


dispari del tipo 3 e precisamente in N[2*(p-1)+3]=3*h +1 se h, è pari oppure si trasforma in N[2*(p- 
1)+2]=h, se h, è dispari. Si dimostra che h, = (3/2)^(p-1)*(h, +1)-1/2 dove ricordiamo che p è la 


molteplicità del 2 rispetto al numero pari N[0]+1. 
Dimostrazione. Dal teorema n.1 sappiamo che N[0]*1-4*h *3*1-4*(h *1)-2^p*w con p>=2 ed w 


intero positivo dispari dove w- (h +1)/2^(p-2) e che N[2*p-2]=(3/2)^(p-1)* (N[0]+1)-1=3^(p-1)*2*w- 


1 e sostituendo il valore di w precedente a quest'ultima uguaglianza si ha N[2*p-2]=3^(p-1)*2*w- 
1= 3^(p-1)*2* (h +1)/2^(p-2)-1=3^(p-1)/2^(p-3) *(h +1) -1 e dal teorema n.2 è del tipo 3 cioè sarà 


uguale a 4* h,t1 e quindi si ha N[2*p-2]-3^(p-1)/2^(p-3) *(h +1) -1- 4* h,t1 da cui si ricava h,= 
[3^(p-1)/2^(p-3) *(h +1) -21/4= (3^(p-1)/2^(p-1))* h +(3/2)^(p-1)-1/2=(3/2)^(p-1)* (h _ *1)-1/2. c.v.d. 
Teorema n.4 Ogni numero del tipo N[0]=3*h +1 può trasformarsi nella successione nel numero 
successivo N[3]= 4*h +1 oppure in N[3]= 4*h +3 allora nel primo caso si ha che h,=3*h,/4 mentre 
nel secondo caso si ha che h,=3*h /4-1/2. 

Dimostrazione. Infatti dalla uguaglianza 3*h +1 =4*h +1 e dalla uguaglianza 3*h +1 =4*h +3 si 
ottengono le seguenti uguaglianze h = 3*h,/4 e h,=3*h /4-1/2. c.v.d. 

Teorema n.5 Ogni numero del tipo N[0]-h, può trasformarsi nella successione nel numero 
successivo N[2]= 4*h +1 oppure in N[2]= 4*h +3 allora nel primo caso si ha che h_=(h,-1)/4 mentre 
nel secondo caso si ha che h_=(h,-3)/4 à 

Dimostrazione. Infatti dalla uguaglianza h, =4*h +1 e dalla uguaglianza h, =4*h +3 si ottengono 


le seguenti uguaglianze h_=(h -1)/4 e h -(h -3)/4 . c.v.d. 
2 1 2 1 


QUANTI SONO NELLA SUCCESSIONE I NUMERI PARI E DISPARI 


Nei vari passaggi i termini della successione di Collatz costruiti in base ai teoremi precedenti sono 
tutti numeri dispari del tipo 3 e tipo 4 e sappiamo che tutti i numeri pari sono inglobati nei passaggi 
tra i numeri dispari. Vediamo ora di scoprire quanti sono i relativi numeri pari e dispari della 
successione in base alle trasformazioni dei coefficienti ho - h,- h, ec h, e quindi dei relativi N[k] 


e ricordando che i numeri pari sono gli esponenti del 2 e che i numeri dispari sono gli esponenti del 
3. 

1. Passaggio iniziale o durante la successione dal tipo 4 al tipo 3 sappiamo dal teorema n.3 che 
h, = (3/2)^(p-1)*(h, +1)-1/2 per cui i numeri pari aumentano di p+1 ed i dispari aumentano di p se 


il successivo diventa 3* h, +1 oppure i numeri pari aumentano di p+1 ed i dispari aumentano di p-1 
se il successivo diventa h, dispari; 
2. Passaggio dal tipo 3*h +1 al tipo 4*h +1 dal teorema n.4 si ha ns 3*h,/4 per cui i numeri pari 


aumentano di 2 e quelli dispari aumentano di 1; 
3. Passaggio dal tipo 3*h +1 al tipo 4*h +3 dal teorema n.4 si ha h,= 3*h,/4 -1/2 per cui i numeri 


pari aumentano di 2 e quelli dispari aumentano di 1; 
4. Passaggio dal tipo h, al tipo 4*h +1 dal teorema n.5 si ha h,=(h,-1)/4 per cui i numeri pari 


aumentano di 2 e quelli dispari non aumentano; 


5. Passaggio dal tipo h, al tipo 4*h +3 dal teorema n.5 si ha h =(h_-3)/4 per cui i numeri pari 


aumentano di 2 e quelli dispari non aumentano. 

Nella seguente tabella 1 come esempio vi è la successione del numero iniziale N[0]=4*1839+3=7359 
con il susseguirsi dei numeri dispari di tipo 3 e 4 dove nella colonna 1 vi è il numero dei passaggi 
totali sia dei numeri pari e dispari della successione. Nella colonna 2 vi è la successione del numero 
N[0]. Nella colonna 3 il singolo numero indica p-1 cioè la molteplicità del 2 di N[0]+1 diminuita di 1 
quando il numero è di tipo 4 per cui ci sono p-1 numeri pari e p-1 numeri dispari oppure il simbolo 
«Od2p» indica che il tipo 3 si trasforma in ho per cui ci sono 2 numeri pari e 0 numeri dispari oppure 


il simbolo «1d2p» indica che il tipo 3 si trasforma in 3*h +1 per cui ci sono 2 numeri pari e 1 numeri 


dispari. Nella colonna 4 ci sono i numeri totali dei passaggi dispari e nella colonna 5 ci sono i numeri 
totali dei passaggi pari dall'inizio della successione. Nella colonna 6 vi sono i valori di NO del tipo 3 


oppure del tipo 4 oppure del solo h dispari. Nella colonna 7 vi è il Tipo di N e come si trasforma cioè 
4*h +3 indica il tipo 4 che si trasforma nel tipo 3, 4*h +1-->3*h +1 indica che il tipo 3 si trasforma in 


3*h +1 ed 4*h +1-->h5 indica che il tipo 3 si trasforma in ho in quanto dispari. Nella colonna 8 


viene indicato il rapporto tra il totale dei numeri dispari e quello dei numeri pari. Nella colonna 9 il 
«SI» indica che il numero della successione determinato è minore del numero iniziale N[0]. Nella 
colonna 10 viene indicato il valore di h nel caso in cui il tipo 3 si trasforma in h dispari ed infine 


nella colonna 11 il «SI» indica che il valore di h (nel caso in cui il tipo 3 si trasforma in h dispari) è 


un numero minore del numero iniziale N[0] per cui vi è «cambio orbita». 

Bisogna sottolineare che i passaggi successivi al precedente sono di 4 tipi in base ai teoremi n.4 e n.5 
come si deduce nelle colonne 4 e 5 della tabella seguente e cioè: 

1: se si ottiene il tipo 4 con molteplicità p rispetto ad N+1 e quindi di conseguenza il tipo 3 allora i 
per cui i numeri pari aumentano di p+1 ed i dispari aumentano di p se il successivo diventa 3* h1 +1 
oppure i numeri pari aumentano di p+1 ed i dispari aumentano di p-1 se il successivo diventa h1 
dispari; 

2. se si ottiene il tipo 3 i pari aumentano di 2 mentre i dispari non aumentano e rimangono 
uguali al valore precedente; 

3. se si ottiene il coefficiente h dispari i pari aumentano di 2 mentre i dispari non aumentano e 


sono uguali al valore precedente; 
4. se si ottiene 3*h, +1 i pari aumentano di 2 ed i dispari aumentano di 1. 


Tabella 1 


118 
121 
124 
126 
129 
133 
136 
138 
140 
142 


Successione di Collatz usando numeri solo dispari del tipo 3 e del tipo 4 


Totale periodicità p 


periodicità p-1 Tipo di N e sua Media trait 
oppure numeri Dispari Pari Valore di họ trasformazione È n È N'<N N'=h0=(N-1)/4 N'=(N-1)/4<N 
cam 2 x dispari e pari 
pari e dispari successiva 
5 0 0 1839 4*h0+3 
1d2p 5 5 13972 4*h0+1-->3*h0+1 1 
0d2p 6 7 10479 4*h0+1-->h0 0,857142857 10479 
3 6 9 2619 4*h0+3 0,666666667 
1d2p 9 12 8842 4*h0+1-->3*h0+1 0,75 
4 10 14 6631 4*h0+3 0,714285714 
1d2p 14 18 33574 4*h0+1-->3*h0+1 0,777777778 
1 15 20 25180 4*h0+3 0,75 
0d2p 16 21 37771 4*h0+1-->h0 0,761904762 37771 
1 16 23 9442 4*h0+3 0,695652174 
1d2p 17 24 14164 4*h0+1-->3*h0+1 0,708333333 
0d2p 18 26 10623 4*h0+1-->h0 0,692307692 10623 
6 18 28 2655 4*h0+3 0,642857143 
0d2p 24 34 30253 4*h0+1-->h0 0,705882353 30253 
0d2p 24 36 7563 4*h0+1-->h0 0,666666667 7563 
1 24 38 1890 4*h0+3 0,631578947 
1d2p 25 39 2836 4*h0+1-->3*h0+1 0,641025641 
0d2p 26 41 2127 4*h0+1-->h0 0,634146341 2127 SI 
3 26 43 531 4*h0+3 0,604651163 SI 
0d2p 29 46 1795 4*h0+1-->h0 0,630434783 SI 1795 SI 
1 29 48 448 4*h0+3 0,604166667 SI 
0d2p 30 49 673 4*h0+1-->h0 0,612244898 SI 673 SI 
1d2p 30 51 168 4*h0+1-->3*h0+1 0,588235294 SI 
1d2p 31 53 126 4*h0+1-->3*h0+1 0,58490566 SI 
1 32 55 94 4*h0+3 0,581818182 SI 
1d2p 33 56 142 4*h0+1-->3*h0+1 0,589285714 SI 
1 34 58 106 4*h0+3 0,586206897 SI 
1d2p 35 59 160 4*h0+1-->3*h0+1 0,593220339 SI 
1d2p 36 61 120 4*h0+1-->3*h0+1 0,590163934 SI 
1d2p 37 63 90 4*h0+1-->3*h0+1 0,587301587 SI 
3 38 65 67 4*h0+3 0,584615385 SI 
0d2p 41 68 229 4*h0+1-->h0 0,602941176 SI 229 SI 
0d2p 41 70 57 4*h0+1-->h0 0,585714286 SI 57 SI 
1d2p 41 72 14 4*h0+1-->3*h0+1 0,569444444 SI 
1 42 74 10 4*h0+3 0,567567568 SI 
1d2p 43 75 16 4*h0+1-->3*h0+1 0,573333333 SI 
1d2p 44 77 12 4*h0+1-->3*h0+1 0,571428571 SI 
0d2p 45 79 9 4*h0+1-->h0 0,569620253 SI 9 SI 
1d2p 45 81 2 4*h0+1-->3*h0+1 0,555555556 SI 
2 46 83 1 4*h0+3 0,554216867 SI 
1d2p 48 85 4 4*h0+1-->3*h0+1 0,564705882 SI 
0d2p 49 87 3 4*h0+1-->h0 0,563218391 SI 3 SI 
1 49 89 0 4*h0+3 0,550561798 SI 
0d2p 50 90 1 4*h0+1-->h0 0,555555556 SI 1 SI 
1d2p 50 92 0 0,543478261 SI 


RELAZIONE TRA I COEFF. h, DELLE ITERAZIONI NEI PASSAGGI SUCCESSIVI 


Iniziamo lo studio partendo dalla successione con un dispari di tipo 4 ( gli altri tipi di numero 
saranno dimostrati nello stesso studio del tipo 4) cioè N[0]=4*h, +3 dove se N[0]*122^p*w con w 


numero intero positivo e dispari si ha il valore successivo della congettura dopo 2*p-2 passaggi 
che è N[2p-2]=3/(p-1)*2*w-1 con p-1 passaggi dispari ed p-1 passaggi pari. Il numero successivo 
ad esso per il teorema n.2 è del tipo 3 per cui si ha N[2*(p-1)] =4*h +1 e quindi si trasforma in 
N[2*(p-1)+3]=3*h +1 se h, é pari oppure si trasforma in N[2*(p-1)*2]-h, se hè dispari. In questo 
caso se h, è pari i numeri dispari aumentano di 1 per cui il totale dei dispari è p-1+1=p ed i numeri 
pari aumentano di 2 per cui il totale è p-1+2=p+1, mentre se h, è dispari i numeri dispari 
aumentano di 0 per cui il totale dei dispari è p-1+0=p-1 ed i numeri pari aumentano di 2 per cui il 
totale è p-1+2=p+1. 

Nelle iterazioni successive il numero dei dispari e quello dei pari aumentano in base alle 
trasformazioni dei numeri dispari del tipo 3 e del tipo 4 e sono regolate dalle seguenti 


trasformazioni: 
1. Passaggio dal tipo 3*h +1 al tipo 4*h +1 dal teorema n.4 si ha hs 3*h,/4 per cui i numeri 


pari aumentano di 2 e quelli dispari aumentano di 1; 
2. Passaggio dal tipo 3*h +1 al tipo 4*h +3 dal teorema n.4 si ha h,= 3*h,/4 -1/2 per cui i 


numeri pari aumentano di 2 e quelli dispari aumentano di 1; 
3. Passaggio dal tipo h, dispari al tipo 4*h +1 dal teorema n.5 si ha h,=(h,-1)/4 per cui i numeri 


pari aumentano di 2 e quelli dispari non aumentano; 
4. Passaggio dal tipo h, dispari al tipo 4*h +3 dal teorema n.5 si ha h,=(h,-3)/4 per cui i numeri 


pari aumentano di 2 e quelli dispari non aumentano; 
5. Passaggio dal tipo 4 al tipo 3 sappiamo dal teorema n.3 che se p,e la molteplicità del 2 nel 


N[0]+1 sia i numeri dispari che i pari aumentano il loro totale di p,-1le si ha h,-(3/2)^(p, 
-1)*h,*(3/2)^(p, -1)-1/2. 
Da questo si capisce che i numeri pari aumentano il loro totale maggiormente dell'aumento totale 
dei dispari in quanto tra le 5 possibilità dei passaggi l'aumento é uguale solo in una delle 5 
possibilità, mentre vi sono 2 possibilità su 5 dell'aumento dei pari di 2 e quello dei dispari di 1 ed 


infine vi sono le ultime 2 possibilità su 5 dell'aumento dei pari di 2 e quello dei dispari di O. 
Inoltre il numero totale dei dispari é l'esponente del 3 che moltiplica il valore iniziale di ho mentre 


il numero totale dei pari è l'esponente del 2 che divide il valore iniziale di ho da cui scaturisce il 
valore h, (sottraendo i relativi numeri frazionari % oppure % oppure % oppure addizionando 


(3/2)^(p1 -1)-1/2) del coefficiente del numero che si succede nella congettura e quindi il numero 
stesso N[i]. In effetti dalla tabella 1 della successione del N[0]=7359 dove ho =1839 si ha che per 


ogni rigo si ottiene il valore approssimato h, (approssimato perché nei valori di h, ci sono numeri 


frazionari molto piccoli inferiori ad 1 che possono essere trascurati per il calcolo) del rigo i-esimo 
moltiplicando il valore di ho 21839 per 3 elevato al numero dei dispari del rigo precedente e 


dividendo il prodotto ottenuto per 2 elevato al numero dei pari del rigo precedente. Vediamo 
cosa succede: 
a) Rigo con step 41 con valore dei dispari 17 e dei pari 24 si ha ha z23^17* h, /2^24- 


(3^17/2^24)*1839- 14.155,43 molto vicino al valore vero hu 714.164; 
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b) Rigo con step 62 con valore dei dispari 24 e dei pari 38 si ha ho z3^24* ho /2^38- 
(3^24/2^38)*183921.889,522 molto vicino al valore vero ho =1890. 

Questo vale per tutti i righi della successione. In ogni rigo i della tabella 1 il valore di h, dal suo 

precedente h è calcolato ponendo ad esponente del 3 e del 2 il valore rispettivi del solo 


passaggio tra i due righi dei dispari e dei pari e sottraendo il numero frazionario corrispondente 
(% oppure % oppure % oppure addizionando (3/2)^(p1 -1)-1/2). 


Teorema n.6 Per ogni numero dispari del tipo 4, N[0]=4*h +3, esiste una iterazione k in cui il 


numero iniziale N[0] si trasforma in un numero N’ minore di N[0] e quindi ad esso isopath. 
Dimostrazione. Il numero N[0]=4* h,*3 é dispari e sappiamo che durante la successione i numeri 


sono dispari del tipo 3 oppure del tipo 4 oppure del tipo 3*h+1 oppure h dispari che dipendono 
dal loro coefficiente h. Supponiamo l'esistenza del numero N’ che sarà del tipo N’ =4* h, +3 oppure 


N’ =4* h, +1 e poiché se N'«N[O] allora h, «h, ed inoltre indichiamo con k il numero dei passaggi 
che portano al numero N'. Se indichiamo con a i passaggi negativi e con b quelli positivi h, = 
(3^a/2^b)*h. < ho e quindi 3^a«2^b e passando al logaritmo dei 2 membri della disuguaglianza si 


ha a*log(3)«b*log(2) quindi a/b«log(2)/log(3) da cui b»a*log(3)/log(2) ed infine essendo b intero 
si ha b=ARROTONDA.ECCESSO[a*log(3)/log(2)]. I valori di a e di b al primo passaggio sono uguali 
al valore di p che risulta essere la periodicità del 2 rispetto a N[0]+1 (ricordiamo N[0]+1 =2^p*w 
con w intero positivo e dispari) poi in base alle diverse situazioni che si susseguono il valore di b 
cresce sempre rispetto al valore di a (ricordiamo che nel caso 4*h+3 a e b aumentano dello stesso 
valore, nel caso 3h*1 a cresce di 1 unità e b cresce di 2 unità ed infine nel caso h dispari a non 
aumenta il suo valore mentre b aumenta di 2 unità, quindi se si susseguono nella successione 5 
casi di 3h+1 e 7 casi di h dispari allora la differenza tra b ed a è uguale a 5*147*2-19 , cioè b-a=19) 
per cui dopo un certo numero di iterazioni k=a+b sarà rispettata la condizione 
b=ARROTONDA.ECCESSO[a*log(3)/log(2)] e quindi il valore di h, «h, e quindi N'-4*h, +3 oppure 


N'-4*h +1 oppure N'-h, (se dispari) sarà minore del numero iniziale N[0]-4* h,t3 e sarà ad esso 


isopath. c.v.d. 

Corollario teorema 6: Per ogni numero N[0] del tipo 1, del tipo 2 e del tipo 3 esiste una iterazione 
kin cui il numero iniziale N[0] si trasforma in un numero N’ minore di N[0] e quindi ad esso isopath. 
Dimostrazione. N[0] del tipo 1 essendo un numero pari può essere diviso per 2 e quindi se la sua 
molteplicità rispetto a 2 è p possiamo scriverlo N[0]22^p*w con p>=2 ed w intero dispari e quindi per 
la successione di Collatz dopo p passaggi singoli, in cui si divide p volte per 2, porta al numero N[p]=w 
dispari e quindi ad un numero minore del numero iniziale N[0]}=4*ho con b=p passaggi pari e nessun 
passaggio dispari cioè con b=p ed a=0 per cui risulta soddisfatta la relazione a/b< 0,630929 cioè 
0/p=0<0,630929 con passaggi k=a+b=p; 

N[0]=4*ho+2=2(2*ho+1) del tipo 2 essendo un numero pari per la successione di Collatz dopo il primo 
passaggio, in cui si divide per 2, porta al numero N[1]=2*ho+1 dispari e quindi ad un numero minore 
del numero iniziale N[0]=4*ho+2 con 1 passaggi pari e nessun passaggio dispari cioè con b=1 ed a=0 per 
cui risulta soddisfatta la relazione a/b« 0,630929 cioè 0/1=0<0,630929 con passaggi k=a+b=1; 
N[0]=4*ho+1 del tipo 3 essendo un numero dispari per la successione di Collatz dopo il primo passaggio 
doppio diventa N[2]=(3*(4*ho +1)+1)/2= 6*ho +2 e poiché è pari nel passaggio successivo si divide per 
2 e diventa se ho è pari N[3]=3*ho + 1 numero dispari minore del numero iniziale N[0]24*ho*1 con 2 
passaggi pari ed 1 passaggio dispari cioè con b=2 ed a=1 per cui risulta soddisfatta la relazione a/b< 
0,630929 cioè 1/2=0,5<0,630929 con passaggi k=a+b=3 oppure se ho è dispari N[3]-ho numero dispari 
minore del numero iniziale N[0]=4*ho+1 con 2 passaggi pari ed 0 passaggio dispari cioè con b=2 ed a=0 
per cui risulta soddisfatta la relazione a/b< 0,630929 cioè 0/2=0<0,630929 con passaggi k=a+b=2. c.v.d. 
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Quindi tutti i 4 tipi di numeri N[0] quando la condizione b=ARROTONDA.ECCESSO[a*log(3)/log(2)] 
con a passaggi dispari e b passaggi pari è verificata si trasforma in un numero N' minore di N[0] e 
quindi ad esso isopath. Il teorema n.6 si può definire il teorema dello «scivolo». Possiamo 
verificare il teorema precedente usando la tabella 1. Dalla tabella si riscontra anche come la 
differenza tra i numeri pari ed i numeri dispari aumenta sempre come avevamo accennato prima 
e quindi scopriamo quando il valore del numero iniziale N[0] scivola ad un valore N’ minore ad 
esso e quindi ad esso isopath. 

In effetti nella tabella precedente si ha che al rigo step 69 con dispari a=26 e pari b=43 si ha Ba =531< h, 


=1839 e a/b= 0,604651163< 0,630929. 


Inoltre la differenza tra i numeri pari e dispari a-b=17 (all’inizio era 5-5=0) ed essa da 0 è aumentata 
durante la successione come sapevamo. Dalla tabella 1 riscontriamo che fino al rigo step 69 ci sono 
8 casi di dispari di tipo 4 cioè 4*h+3 per un totale di periodicità p=21 e quindi i passaggi pari e 
dispari sono 21, poi ci sono 5 casi di 3h+1 per cui i pari sono 10 ed i dispari sono 5 ed infine ci sono 
6 casi di h dispari per cui i pari sono 12 ed i dispari sono O e quindi i passaggi dispari totali 
a=21+5+0=26 e i passaggi totali pari b=21+10+12=43 per un totale di passaggi o step 
a+b=26+43=69 ed la differenza tra passaggi pari b=43 ed i passaggi dispari a=26 è b-a=43-26=17. 
Inoltre si riscontra anche che nella colonna 8 della tabella 1 il rapporto tra i passaggi dispari e 
quelli pari diminuisce sempre se non si presenta nella successione il tipo 4 dispari il quale fa 
aumentare il rapporto che poi continua a diminuire successivamente. 


DIMOSTRAZIONE DELLA CONGETTURA 


Nota 2. La successione dei numeri usata è formata da numeri dispari del tipo 3 e 4 per cui alla fine 
della successione quando il valore di h, 30 si dovrebbero ottenere il numero 4* h *1-1 di tipo 3 


(congettura verificata) oppure 4*h, *3-3 di tipo 4 il quale converge ad 1 in questo modo: 


N=4*0+3=3 del tipo 4 con N+1=4=242*1 per cui p=2 ed w=1 si ha che N=3 si trasforma in N1-3^(p- 
1)*2*w-1-3^1*2*1-1-5 che è del tipo 3 con h=1 dispari (N1=5=4*1+1) per cui si trasforma in N2=1 
(congettura soddisfatta) e quindi per quello detto precedentemente ai numeri dispari a si aggiunge 
1 mentre ai numeri pari b si aggiunge 3. 

Teorema n.7 Ogni numero dispari del tipo 4, N[0]-4*h *3 soddisfa la congettura di Collatz. 


Dimostrazione. Il numero N[0]=4* ho +3 è dispari e dal teorema n. 6 sappiamo che scivola in un 


passaggio k con i valori a dei passaggi dispari e con i valori b dei passaggi pari tali che 
b=ARROTONDA.ECCESSO[a*log(3)/log(2)]. Continuando la successione in base alle diverse 
situazioni che si susseguono il valore di b cresce sempre rispetto al valore di a (la crescita è di 1 
oppure di 2 unità per ogni passaggio) per cui si arriva con un certo numero di passaggi (che 
dipendono dal susseguirsi dei tipi di numeri ottenuti e cioè 4*h+3 oppure 3*h+1 oppure il solo h 
negativo) ad avere h, = (3^a/2^b)*h. «1 (cioè h, =0 e quindi il numero finale è 3 per cui la 


congettura è dimostrata per la nota 2 precedente) e passando ai logaritmi si ha a*log(3)- 
b*log(2)*log(h )«0 da cui si ha b>[a*log(3)+og(h,) /log(2)] e quindi poiché b è intero positivo si ha 
b-ARROTONDA.ECCESSO[a*log(3)*log(h )/log(2)] cioè si arrotonda b al numero intero successivo. 


Quindi dopo un certo numero di passaggi sia dispari che pari dove i pari aumentano sempre piü 
dei dispari (in base ai teoremi ed osservazioni precedenti) si arriva a verificare la uguaglianza 
b-ARROTONDA.ECCESSO[a*log(3)*log(h )/log(2)] cioè b=ARROTONDA.ECCESSO [1,5849625*a+ 
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3,321928*log(h )] per cui il valore finale di h è uguale a 0 e quindi il numero finale della 


successione sarà 3. Quindi per la nota 2 dobbiamo sommare ai passaggi dispari ottenuti 1 unità e 
dobbiamo sommare ai passaggi pari ottenuti 3 unità. Di conseguenza il numero iniziale N[0] 
converge ad 1 con un totale di passaggi pari totale bi. ARROTONDA.ECCESSO [a*log(3)+log(h ) 


/log(2)]+3 e di passaggi dispari totali at=a+1. Quindi il numero generico di partenza N[0] soddisfa 
la congettura e converge ad 1 con passaggi atot + btot = a +1 + b+3 per un qualunque valore intero 
positivo ho e dove a e b sono i passaggi dispari e pari per convergere a 3. C.v.d. 


Possiamo verificare il teorema precedente usando la tabella 1. In effetti nella tabella 1 al rigo con 
step 138 con dispari a=49 e pari b=89 si ha LER -0 e N[138]-3 e si verifica che b- 


ARROTONDA.ECCESSO [a*log(3)-log(h )/1og(2)]-89 ed in effetti si ha che b=89 e quindi con 


passaggi dispari totali awot=49+1=50 e con passaggi pari totali b:5:-28943-92 il numero iniziale 
N[0]=7359 converge ad 1 con passaggi (step) totali atottbtot=49 + 1 + 89 + 3 = 142 per cui la 
congettura è verificata. 

Corollario n.1 Ogni numero pari del tipo 1 e 2 ed ogni numero dispari del tipo 3 soddisfa la 
congettura di Collatz. 

Dimostrazione. Il numero tipo 3 N[0]=4* h +1 è dispari e per il corollario al teorema n.6 scivola in 


un numero N' dispari che continua la sua successione nello stesso modo del numero tipo 4 (dopo 
il primo passaggio) e quindi per il teorema n.7 allo stesso modo soddisfa la congettura. 
Il numero tipo 1 N[0]=4* ho +0 è pari e per il corollario al teorema n.6 scivola in un numero N’ 


dispari e quindi continuerà la sua successione nello stesso modo che abbiamo visto prima e quindi 
per il teorema n.7 allo stesso modo soddisfa la congettura. 
Il numero tipo 2 N[0]=4* ho *2 é pari e per il corollario al teorema n.6 scivola in un numero N' 


dispari e continua la sua successione nello stesso modo che abbiamo visto prima e quindi per il 
teorema n.7 allo stesso modo soddisfa la congettura.C.v.d. 
Quindi tutti i numeri del tipo 1, 2, 3, e 4 per ogni valore di ho soddisfano la congettura di Collatz 


dopo un certo numero di passaggi che certe volte sarà anche molto grande in quanto la condizione 
b- ARROTONDA.ECCESSO[a*log(3)-log(h )/log(2)] puó essere verificata dopo pochi o parecchi 


passaggi (questo dipende dalla periodicità p dei numeri di tipo 4 presenti). 
CONCLUSIONI 


Quindi tutti i numeri interi positivi si possono scrivere in questa forma N[0]=4* ho + TN[0] ed in 


particolare saranno di 4 tipi corrispondenti ai 4 TN[0] compresi ed uguali tra 0 e 3 e cioè: 
a) N[0]=4* ho + 0 numero pari e multiplo di 4; 


b) N[0]=4* ho * 2 numero pari e multiplo di 2; 

c) N[0]=4* h, + 1 numero dispari; 

d) N[0]=4* ho * 3 numero dispari 
e per ogni valore di ho si è dimostrato che, dopo a+b+1+3 passaggi (dove a e b sono i dispari ed i 
pari per convergere a 3),quando si verifica la condizione b= ARROTONDA.ECCESSO [a*log(3)+log(h,) 


/log(2)] cioè b= ARROTONDA.ECCESSO[1,5849625*a+3,321928* log(h0)] (dove a e b sono i dispari ed i 
pari per convergere a 3 ed ho è il coefficiente iniziale di 4 del numero iniziale N[0]) il numero finale 


della successione è 1 e quindi il numero N[0] soddisfa la congettura di Collatz . 
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